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CLAIMS 

WHAT IS CLAIMED IS: 

10 Claim 1. (currently amended) A mcano — method for, ^fetee 

performing a new turbo decoding algorithm using a-posteriori 
probability p(s,s' |y) in equations (13) of tho — invention 
diocloourc of tho decoder trollio — otatoo o'/O — for the received 
codeword — k - ly k — conditioned — en — the — received — oymbol — se-t — y — = 

15 [y(l) ,y (2) , . — ; — . ,y (k - 1) , y (k) ' , . — : — . ,y (N) ) for defining the maximum 
a-posteriori probability MAP , comprising: in turbo decoding and 
which comprioco : 

using a new statistical definition of the MAP logarithm 
likelihood ratio L(d(k) |y) in equations (18) 

20 

L(d(k))|y) - ln[ Z (8f e'id(k)-*i) p(S/S f |y)l 

-ln[ S (s ,sMd{k)«-i) P.(s f s f |y) ] 

equal to the natural logarithm of the ratio of the a- 
25 posteriori probability p(s,s'|y) summed over all state 

transitions s'->s corresponding to the transmitted data 
d(k)=l to the p(s,s'|y) summed over all state transitions 
s'->s corresponding to the transmitted data.d(k)=0, 
using a factorization of the a-posteriori probability p(s,s' |y) 

30 in equations ,13 into the_product of the a-posteriori 

probabilities ^ p(o f I y ( j <k) ) ,p (o I o f y y (k) ) , p(o|y(j>1c) ) 

P(s f s' ly)-p(s|sSy(k) )p(siy(j>k) )p(s' |y(j<k) ) , 
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using a turbo decoding forward recursion equation for evaluating 

said a-pootoriori probability p (o' | y ( j<1c) ) using oaid 

p(o l o',y(k)) ao tho state transition a - pootcriori 

5 probability of the trellis 

p(s|y(j<k),y(k)) = Z all a . p(s|s',y(k)) p (s' | y (j<k) ) 

for evaluating said a-posteriori probsbility p (s' | y (j<k) ) 
10 in equations 14 using p(s|s',y(k)) as the state transition 
a-posteriori probability of the trellis transition path 
s'-^s to the new state s at k from the previous state s' at 
k-1 and given the observed symbol y(k) to update these 
recursions for the assumed value of the user data bits d(k) 
equivalent to the transmitted symbol x(k) which is the 
modulated symbol corresponding to d(k), 
using a turbo decoding backward recursion equation for evaluating 
oaid a - pootcrior probability p(o | y(j>k)) using oaid 
p (o' | o, y (k) ) — ao tho otatc tranoition a pootoriori 

P(s' |y(j>k-l)= Zaii s P(s|y(j>k))p(s' |s /y (k)) 

for evaluating the a-posterior probability p(s|y(j>k)) in 

equations 15 using said p (s' \ s, y (k) ) « p (s I s' , y (k) ) as the 
25 state transition a-posteriori p robability of the trellis transition pa 

equivalent — fee — oaid — tranomittod — oymbol — x-(-kj — which — — the 
modulatod oymbol corrcoponding to oaid d(k) — and whore oaid 
p(o r |o,y(k) )"p(olo r f y(k) ) , 
evaluating the natural logarithm of the state transition a- 

30 posteriori probability p (s I s' , y (k) ) =p (s' I s, y (k) ) ete a 

function which — -is — linear — ana — fefee — received — oymbol 

y-fjfr fequal to the new decisioning metric DX in equations 
11,16, defined by equation 
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In [p (sis' ,y(k) ) = ln[p(s' ls,y(k) ) ] 

___ = Re[y(k)x*(k) ]/a 2 -|x(k) | 2 /2a 2 + £ (d(k) ) 

= DX 



5 — and w herein £ is the natural logarithm In of p, x* is 

the compel ex conjugate of x, and ln[o] is the natural 
logarithm of [o] , 
evaluating oaid natural logarithm of oaid state transition a 

pootoriori probability p (s' I o, y (k) ) -p (o I s' , y (k) ) equal to 
10 the now docioioning metric DX in equations — (11) , (16) 

ln[p(s | o',y(k))] - ln[p(s' | s,y(k) ) ] 

-nc[y(k)KMk)]/q* » lx(k) [ V^ i £(d(k) 

. 

15 

and which io linear in oaid received symbol y(k)/ 
whereby said new state transition probabilities in said MAP 

equations use said DX linear in y(k) in place of the 

current use of the maximum likelihood decisioning metric 
20 D M=[ -|y(k) - x(k)| 2 /2a 2 ] which is a quadratic function of 

y(k), 

— DM t [ |y(k) x(k) | V a«*H-r 

25 which io a quadratic function of y(k)/ 

whereby said MAP turbo decoding algorithms realizes p rovide some 
—of the_j?erformance improvements demonstrated in FIG. 5,6 
using_said DX, andx 
oaid whereby this new a-posteriori mathematical framework enables 

30 said MAP_turbo decoding algorithms to be restructured and 

to_determine the intrinsic information as a function of 

said_DX linear in said y(k) . 
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Claim 2. (currently amended) _ Whoroin in claim 1 a A method 
for performing mcano — #e*? — oaid — a new convolutional decoding 

algorithm 4-h oaid using the MAP a-posteriori probability 

p(s,s'|y) and which compriocQ in equations 13, comprising: : 
using a new maximum a-posteriori principle which maximizes the 
a-posteriori probability p(x|y) of the transmitted symbol 
x given the received symbol y to replace the current 
maximum likelihood principle which maximizes the likelihood 
probability p(y|x) of y given x for deriving the forward 
and the backward recursive equations to implement 
convolutional decoding, 
using paid the factorization of »ajrd — the a-posteriori probability . 

— p(s,s'|y) in equations 13 into the product of said a- 

posteriori probabilities p (s' I y ( j<k) ), p(s|s',y(k)), 
p(s|y(j>k)) to identify the convolutional decoding forward 
state metric ak-i(s'), backward state metric b k (s), and state 
transition metric p k (s|s') as the a-posteriori probability 
factors 

p k (s|s') = p(s|s',y(k)) 
b k (s) = p(s|y(j>k)) 
a k -x(s') = p(s' |y(j<k)), 

using a convolutional decoding forward recursion equation in 

equations 14 for evaluating said a-posteriori probability 

a k (s)=p(s|y(j<k) ,y (k) ) using said p k (s I s' ) =p (s | s' , y (k) ) as 
said state transition probability of the trellis transition 
path s'->s to the new state s at k from the previous state 
s' at k-1, 

using a convolutional decoding backward recursion equation in 

equations 15 for evaluating said a-posteriori 

probability b k (s) =p (s t y ( j>k) ) using said 

p k (s' |s)=p(s' |s,y(k) ) as said state transition probability 
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of the trellis transition path s->s' to the new state s' at 
k-1 from the previous state s at k, 
evaluating the natural logarithm of said state_transition 
a-posteriori probabilities 

ln[p k (s' Is)] '= ln[p(s' |s,y(k))] 
= ln[p(s|s',y(k))] 

=ln[p k (s|s')] 

- DX 

equal to sejr€ M:he new decisioning metric DX in equations 
16, and-r 

implementing said convolutional decoding algorithms to 

roalizc obtain some of the performance improvements 

15 demonstrated in FIG. 5,6 using said DX. 



Claim 3. (currently amended) Wherein__in claim 42 A mcano 
-#o^a method for implementing the new convolutional decoding 
20 recursive equations ^ which calculate oaid MAP a - pootcriori 

probability p(o,o f |y) said method comprising: and which comprioco! 
earidr -implementing in equations 14 a forward recursion equation 

for evaluating oaid the — natural log arithm, f a k/ of a k using 
oaid |yln [p (o I o' / y (k) ) ] — as — the natural logarithm oaid of 
25 the state transition a-posteriori probability 

p k =ln[p (s | s' ,y (k) ) ] of the trellis transition path s'->s to 
the new state s at k from the previous state s' at k-1^ 
which is equation and io 

30 a k (s) =max [a k -i(s' )+ Ek(s|s' ) ] 

= max [a k -i(s' ) + DX(s|s')3 

= max [a k -!(s' )+Re[y (k)x* (k) ]/a 2 -|x(k) 1 2 /2a 2 + E (d (k) ) ] 
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wherein said DX (s I s' ) =£ k (s I s' ) ] =£ k (s' I s) =DX (s' I s) =DX is said 
the new decisioning metric, and 
said —implementing in equations 15 a b ackward recursion equation 

for evaluating said — the natural logarithm, b k . of b k using 

5 said — g fc-ln[pfo f l o,y (k) ) ]-\Ln[p(o | o' yy(k) ) ] — as — the natural 
logarithm of said state transition a-posteriori probability 
p k =ln[p(s' ls,y(k) ) ] =ln [p (s 1 s / , y (k) ) ] of the trellis 
transition path s->s' to the new state s' at . k-1 and is 
equation 

10 

bk-i(s') = max [b k (s) + DX (s' I s) ] .-aftdr 

s 

said decoding algorithms realize oomo ef the 

porformanecimprovemcnto demonstrated in FIG. 5,6 uoing oaid 

15 
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